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METHOD FOR MATCHING GEOGRAPHIC 
INFORMATION WITH RECORDED IMAGES 

RELATED APPLICATION 
This application claims the benefits of U.S. Provisional Application Serial No. 
60/241,666, entitled "Method for Matching Geographic Information with Recorded 
Images", filed October 18, 2000, which is hereby incorporated by reference. 

FIELD OF INVENTION 
The present invention relates to an automated method for matching geographic 
information with recorded images, and more particularly, to a method for digitally cross- 
referencing information of the geographic location where and when an image is recorded, 
with the digital representation of the recorded image. 

BACKGROUND OF INVENTION 
A data collection device, such as a digital camera, is capable of recording images 
onto a digital storage medium. Typically, a user of a digital camera will record multiple 
images on the storage medium. The recorded images may be viewed by using the digital 
camera's viewfinder, or may be viewed using a computer, such as a personal computer. 
If a computer is used to view the images, the digital camera may be connected directly to 
the computer using a RS-232 or USB connection. Alternatively, the digital storage 
medium containing the digital representations of the recorded images may be removed 
from the digital camera and inserted into an input/output ("I/O") device capable of 
reading the contents of the medium and communicating such contents to the computer. 
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Once the digital representations of the recorded images are communicated to the 
computer, the images are viewable and printable using software programs known to those 
skilled in the art. Notably, the advantage of using a digital camera to record images is the 
camera's ability to allow the user to view recorded images without the need to process 
exposed film, as is necessary with traditional cameras. 

Digital cameras are typically capable of maintaining a representation of time 
using a built-in real time clock. In addition to recording a digital representation of the 
image, digital cameras also record the digital camera's representation of the time when 
the image is recorded. More specifically, the digital camera records the representation of 
the time at the time when the image is recorded to the storage medium. The recording 
time may be delayed from the time the image was actually taken, i.e., the time the user 
initiates recording of the image such as, for example, pressing the shutter release button. 
This can occur because of processing delays associated with formatting the image for 
recording on the digital storage medium. 

Most digital cameras create PC-compatible file systems and have built in real 
time clocks, and usually store the image acquisition time as a standard attribute of the PC 
file, and as metadata in standard image file tags. The accuracy of the digital camera's 
representation of time will vary depending first on how accurately it is initially set, and 
second on the free running precision of the time base (oscillator). 

Global positioning system ("GPS") receivers are portable electronic devices that 
are capable of providing and/or displaying the longitude and latitude position data of the 
GPS receiver as well as the precise world standard date and time. As such, a GPS 
receiver may be used to track the geographic location of the receiver. In addition, typical 
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GPS receivers also have memory means for recording position and time data at periodic 
intervals (referred to as a "GPS log"). For example, a GPS receiver known under the 
brand name Garmin GPS III+ is capable of storing 1900 GPS log points at a default rate 
of 5 seconds per GPS epoch, which is a single representation of current location and 
world standard time. This translates to about 2.5 hours of continuous operation. 
Alternatively, to obtain longer track log time intervals, the time resolution may be 
reduced on the GPS receiver (e.g., recording log points at a rate of 1 minute per GPS 
epoch) or the GPS receiver only turned on when an image is recorded. In this regard, a 
person may use the GPS log to track their geographic location over a period of time, for 
example, a 1 0-hour hike in the mountains. 

The recorded images may be organized visually. For example, recorded images 
from a place or an event may be organized together either physically, e.g., maintaining 
hard copies of the images together, or virtually, e.g., maintaining digitally stored images 
together under a file directory. Alternatively, recorded images may be organized by the 
time the images were recorded. For example, the images may be viewed in earliest to 
latest time order by organizing digital representations of recorded images in accordance 
with the time the image was recorded, and displaying the images accordingly. 
Alternatively, images may be organized and displayed in accordance with a 
predetermined time period, for example images recorded between 2:00 PM Jan 7 and 5 
PM Feb 13. Further, recorded images may be organized by the geographic location that 
the images were recorded. 

A problem with one or more of the above systems is the extensive nature in which 
the process is labor-intensive and, consequently, prone to errors. For example, in order to 
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organize images by geography, an individual must personally review each image and 
make a best-guess estimate of the location of the image, based solely on their personal 
review and knowledge. There is, therefore, a need for the ability to correlate digitally 
recorded images with digitally formatted information representing the geographic 
location of the image recorded, accurately, reliably and without incurring substantial 
costs. 



The present invention satisfies, to a great extent, the foregoing and other needs 
not met by existing systems. The present invention relates to a method for matching the 
acquisition times of images taken by a digital camera with digitally recorded geographic 
information (i.e., GPS track log file) to create GPS metadata associating each recorded 
image with the geographic location that the image was recorded. 

In this regard, a GPS receiver is used to record geographic and time information 
during the time period that images are recorded using a digital camera. After images are 
recorded, the digitally recorded images are time matched to the geographic information 
digitally recorded by the GPS receiver. The method preferably matches the digital 
images to the digitally recorded geographic information using the "timestamp" of the 
digitally recorded image file to index into a GPS track log file organized by time. In 
essence, a "position-stamp" is made for the digitally recorded images by tagging them 
with the GPS epoch recorded closest in time to when the image was recorded. This GPS 
metadata may be inserted in standard image file tags or maintained in a separate file 
associated (for example by name) with the image file. 



SUMMARY OF INVENTION 
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The method further includes determining the time offset of the free running 
camera clock with respect to world standard time, or universal time coordinated (UTC), 
recorded in the GPS log files. This determination is achieved by using an image of a 
UTC time display recorded with the same digital camera that is used to take the images 
that are to be "tagged" with a "position-stamp" of GPS metadata. Such an image file 
contains the actual UTC time of the image and the camera clock time in the image file 
"timestamp." This information is sufficient to calculate the precise offset of the camera 
clock time, or more importantly the offset of the timestamp of files created by the 
camera, with respect to UTC time. This is important because if the camera clock time 
offset with respect to UTC time is not known precisely, there may be large errors in the 
position(s) assigned to an image. 

In another aspect of the invention, the time offset of a free running camera clock 
with respect to UTC time is determined by directly measuring the difference between the 
clock times digitally. In this aspect, a computer is communicating in real time with a 
camera so that the computer can directly read the camera's clock time. In addition, the 
computer is optionally configured for real time access to the UTC time over the Internet 
via access to www. time.gov, for example. The difference between the camera's clock 
time and the UTC time is recorded as a single camera clock time offset measurement. 
Optionally and/or if necessary, a fixed adjustment can be included to accommodate 
image processing time in the camera, where the image processing time may be calculated 
as the time between recording of the image and the time recorded in the image's 
"timestamp". 
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In yet another aspect of the invention, the error of a free running camera clock 
may be determined by using multiple camera clock time offset measurements recorded 
over time. Generally, only one camera clock time offset measurement is required if the 
clock in the camera is reasonably good (i.e. 10 ppm, or approximately 1 second/day). 
5 However, some camera clocks are not so good. Bad clocks can be characterized by 
piecewise interpolation between time reference calibration images. 

The method further includes interpolating between GPS epochs (i.e. location 
indicators) in the GPS log file to extract a better position for an image that was taken at a 
time not exactly represented in the log file. This is important because most commercial 

*S 10 GPS receivers do not have sizable position log stores, so the data can be rather sparse 

O 

g depending on user settings. 

Id 

jy The present invention uses the digital camera's image "timestamp" to index into 

s a GPS log file collected when and where the pictures were taken, to find the location of 

O 

SI the GPS receiver at the time the image was recorded. In order for this to occur, the clock 

pj 15 in the camera must be characterized so that each image file's "timestamp" may be 
accurately converted to UTC time. The present invention accomplishes this by either 
using UTC clock data manually entered from a recorded image of a UTC clock, or 
directly measuring camera clock errors to derive the exact camera clock time offset from 
the UTC time for each image recorded. In this way, time zone offsets, daylight savings 
20 time, and any errors in the set time and absolute accuracy of the camera's real time clock 
can be accounted for. 

Camera clock drift can also be accommodated but is not usually required. The 
user interface is simple to operate minimizing the possibility of error. 
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A primary feature and advantage of the method for matching geographic 
information with recorded images is that the method is a wireless operation. No cable is 
required between the GPS receiver and the digital camera. Consequently, the GPS 
receiver can be conveniently located having a clear view of the sky without interfering 
with operation of the digital camera. 

The method has the further advantage of compatibility with off-the-shelf, low- 
cost, consumer-type GPS receivers. Further, only minimal interaction with the GPS 
receiver is required; just turn it on, take a picture of the time format screen, and take it 
with you wherever you take pictures. 

In one embodiment of the invention, a method matches a digital representation of 
an image with information including a geographic location of the image. The method 
includes the following sequential, non-sequential and/or sequence independent steps: 
recording one or more images of a desired field of view; recording information that 
includes a geographic location of each image; creating an association of each image with 
a respective information; and outputting a result representing a closest pairing of each 
image with the respective information including a geographic location of the image. 

The method also includes the steps of: matching geographic location information 
with each digital representation of the image in a wireless operation; pairing each image 
with geographic location information substantially corresponding to the image despite an 
error in geographic position recorded or time recorded when the image was recorded; 
position tagging each image with a location indicator closest in time to when the image 
was recorded; time matching each image to geographic location information recorded by 
a positioning device; and interpolating between one or more location indicators in a 
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location indicator file in order to obtain the best location information for an image taken 
at a time not represented in the location indicator file. 

In accordance with another embodiment of the invention, one or more electronic 
devices includes a data processor that performs the steps of: recording one or more 
images; recording geographic data substantially corresponding to each image; position 
tagging each image with a location indicator substantially closest in time to when each 
image was recorded; matching a time of recording of each image with a location indicator 
substantially recorded closest in time to when each image was recorded, in order to 
determine a geographic location of an electronic positioning device at a time or closest in 



^ 10 time to when each image was recorded; and outputting a matched result. 

yy 

□ 

q According to another embodiment of the invention, a method for use with a 

fU geographic positioning receiver and a digital image recording device for matching 

* geographic information recorded by the geographic positioning receiver with images 

.N recorded by the digital image recording device, is disclosed. The method includes the 

15 steps of: recording geographic information during a time that an image is recorded; 
determining a first time that at least one digital image was recorded by the digital 
imaging recording device; determining the geographic information recorded by the 
geographic positioning receiver at the first time; and automatically matching the 
geographic information recorded at the first time with the image recorded at the first 
20 time. 

The method also includes the steps of: determining an offset time between the 
first time that at least one digital image was recorded and the time geographic 
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information was recorded; and synchronizing the image recording device's clock data 
with the receiver's clock data. 

With these and other features and advantages of the present invention that may 
become hereinafter apparent, the nature of the invention may be more clearly understood 
by reference to the following detailed description of the invention, the appended claims 
and to the several drawings attached herein. 



Figure 1 is a flow chart of the overall decision logic for automatically matching 
images with its geographic information, in accordance with a preferred embodiment of 
the present invention. 

Figure 2 is a flow chart describing in more detail an exemplary step of recording 
geographic information, as shown in Fig. 1 . 

Figure 3 is an illustration of a time display screen of the receiver. 

Figure 4 is a flow chart describing in more detail an exemplary step of creating an 
association of an image with its geographic information, as shown in Fig. 1. 

Fig. 5 shows an exemplary screen shot of the GPS display screen. 



The present invention relates to a method for automatically matching recorded 
images with geographic information corresponding to the geographic location that the 
image was recorded. Referring now to the figures, wherein like reference numerals 
indicate like elements/steps, in Fig. 1, there is a shown a flow chart of the decision logic 



BRIEF DESCRIPTION OF EMBODIMENTS 



DETAILED DESCRIPTION OF EMBODIMENTS 
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describing a process for automatically matching images with its geographic information, 
in accordance with a preferred embodiment of the present invention. 

As depicted, there are three major phases of the method. At step 10, a digital 
image recording device, such as a digital camera or digital camcorder, is used to record 
one or more images. At the time an image is recorded, a GPS receiver is used to collect 
geographic information preferably corresponding to the image, as at step 20. For 
example, a user may use a digital camera to record images during a vacation. The GPS 
receiver may be a commercially available GPS receiver or may be incorporated into the 
digital image recording device. In this regard, the user would also use a GPS receiver to 
collect geographic information in a GPS log during the time periods that images are 
recorded. At step 30, GPS metadata files are created that associate a digital image with 
information concerning the geographic location of the image that was recorded. In this 
regard, the user would use computer means and software to automatically associate the 
images recorded with information from the GPS log. 

With reference to Fig. 2, there is shown a flow chart describing in more detail an 
exemplary step of recording geographic information, as shown in Fig. 1 . One aspect of 
the invention includes setting up a GPS receiver to record geographic information when 
images are recorded. When a user "takes pictures" (i.e., records images) of a desired 
field of view, the GPS receiver must be turned on (step 40) and navigating. As described 
herein, navigating refers to the active state of the GPS receiver receiving data from three 
or more GPS satellites and calculating longitude/latitude and time information 
corresponding to the current geographic location of the GPS receiver, and hence, the 
image recording device. In order to navigate, the GPS receiver's antenna should have a 
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clear view of the sky. The GPS receiver's display should indicate that the GPS receiver 
is navigating. So a check for navigation readiness of the GPS receiver is appropriate 
(step 42). 

In addition, the user should confirm that the GPS track log has not filled up (step 
5 60). This is usually indicated by the "percent used" notation in the track log menu of the 
GPS receiver. Preferably, the GPS receiver should be set to create a GPS log, and the 
log should be set to "fill," with a time or spatial logging resolution appropriate to the 
accuracy requirements of the user. As a consequence of all system checks being 
^ acceptably cleared, the user may initiate navigating at step 70, so that the GPS receiver 

^ 10 may store geographic information for use in later processing. For example, when a "new 

□ 

□ roll" (i.e., a new series) of images is started, the GPS track log file in the GPS receiver is 

y 

fU cleared and geographic information is recorded during the time period that images are 

s recorded. 

□ 

Preferably, with reference to Fig. 3, an image of the GPS receiver's UTC time 

IP 

15 display screen 80 (accessed from the setup menu) is one of the images recorded. As 
described in more detail below, this image, which is referred to as the calibration image 
80, contains all the information required to calculate the exact offset between the 
camera's clock time and the world standard UTC time. All the information, when the 
clock is displaying local time 82, comprises the time 84 in the local time zone, the 

20 daylight savings time 88, or the absolute offset 86 from the UTC time. Careful attention 
should be paid to making sure the image is in focus and that the GPS receiver is 
navigating; that is, that the receiver has a GPS location "fix" at the time of imaging and, 
as a result, is displaying time received directly from the GPS system clock. Otherwise, 
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the time as displayed on the GPS receiver will run free and may not be synchronized with 
the world standard UTC time. 

Once images and geographic information are recorded, GPS metadata files are 
automatically created that associate a digital image with information concerning the 
5 geographic location of the image that was recorded, using a computer and software. An 
exemplary embodiment describing how an association of an image with its geographic 
information is created, is shown in Fig. 4. 

Referencing Fig. 4, a file system containing one or more images is mounted or 
loaded by putting a memory card containing each image from the camera into a 
10 computer, or by connecting the camera to the computer using a USB port or the like, at 
step 100. Next, at step 110, the GPS receiver is connected to one of the COM ports on a 
computer using a suitable cable, and the GPS receiver is turned on. Next, at step 120, the 

= directory is selected containing the images and the camera clock time offset is calibrated 

n 

^ at step 130. 

£j 1 5 The problem of accurate camera clock time offset calibration/measurement should 

^ not be underestimated. In some cases the solution may be as simple as setting the clock 

on the camera to match the UTC time. In other cases, a solution may not be possible or is 
wrought with user input errors. User input errors may result primarily from local time 
and daylight savings time offset calculations, 12 hour vs. 24 hour modes, setting AM or 
20 PM incorrectly, or forgetting to re-set the clock if it has gained or lost time, and so forth. 

Additionally, some digital cameras manifest delays from the point in time when 
data, including image data, is captured to when the real time for the data collection event 
is captured (i.e., when the image is written to a file). Another problem is that it may not 
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be possible to set the "seconds" field of some real time clocks in some digital cameras, 
even though seconds are maintained as an attribute of the data captured. 

In one aspect of the invention, one unique solution to the problem is to use a 
picture of the GPS time display in calculating the time offset of the camera clock and the 
5 UTC time, after the fact. That is, after the image data is collected, an offset between the 
camera's clock time and the UTC time is calculated using clock data from the image of a 
UTC time display screen. This image, preferably embodied in an image file, contains 
the actual UTC time of the image as well as the camera's clock time. The camera's clock 
_ time is preferably contained as a "timestamp" in an image file. This information is not 

y 

^jj 10 only sufficient to calculate the precise offset of the camera's clock time, but more 

6 

^ importantly, the offset of the time each image was created by the camera with respect to 

bJ 

pj the UTC time. 

- This is important, for example, because it eliminates the negative impacts brought 

o 

^4 on by an error in position assigned to an image when the camera's clock time offset with 

D 

y] 15 respect to the UTC time is not precisely known. As a practical matter, it is not necessary 

□ 

for the user to set precisely the clock's time in the camera, or for it to have been exactly 
correct when the images were taken. The clock in the camera can be set to local time, or 
not even be set at all, as long as it runs. In addition, any data acquisition time delays are 
automatically accounted for, and the time resolution, as an attribute of the image file, is 
20 as good as the resolution of the time recorded. 

In another aspect of the invention, the camera clock time offset, and consequently 
the time recorded in each image's "timestamp", is calibrated by directly measuring 
(digitally) the difference between a free-running camera clock and the UTC time. In this 
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aspect, a computer is communicating in real time with a digital camera so that the 
computer can directly read the camera's clock time. In addition, the computer is 
preferably configured for real time access to the UTC time, such as via the internet (e.g. 
www. time.gov). The difference between the camera's clock time and the UTC time is 
recorded/measured as a single camera clock time offset. If necessary, a fixed adjustment 
may be included to accommodate image processing time in the camera. The fixed 
adjustment may represent, for example, the time between actual recording of an image 
and the time recorded in the image's "timestamp". 

In yet another aspect of the invention, multiple camera clock time offset 
measurements recorded over time, are used to calculate the camera clock offset drift. 
This strategy makes sense in instances when camera clocks operate unreliably, for 
example, by gaining or losing more than 1 second per day. The idea here is to record, 
over a period of time, several measurements of the clock's time offset and interpolate 
between the offset times for each of the "timestamps" in order to extract a more precise 
representation of the camera clock time offset at the time the image was taken. 

Another strategy for calculating clock time offset when the camera clock operates 
unreliably is to create a calibration image where the time displayed in the "time offset 
calibration image" may be interpreted and entered as data into the program. The 
calibration image may contain the actual UTC time as displayed on a UTC clock, such as 
the time presented on the web site www. time.gov. Or the calibration image may contain 
a picture of a local time display synchronized to the UTC time, such as the UTC time 
presented on the display of a GPS receiver. Hence, the user can create a calibration 
image by simply taking a picture of the display of the GPS receiver being used to capture 
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the position (track) log. Calibration images can be recorded anytime — before, during, or 
after subject pictures are taken. Recording calibration images frequently allows for better 
characterization of a bad camera clock scenario. 

Referring now to Fig. 4, once the offset of the time recorded in the image's 
"timestamp", with respect to the UTC time, is determined (step 130), a "position-stamp" 
is generated or made for each image, at step 140. A "position-stamp" is made for each 
digitally recorded image by tagging each image with a GPS epoch (i.e. location indicator) 
recorded closest in time to when the image was recorded. 

In one embodiment, each GPS epoch or metadata is maintained in a separate file 
associated, for example, by name with the corresponding image file. The camera's 
image's "timestamp" is then cross-referenced with the GPS metadata contained in the 
GPS track log file, preferably organized by time, in order to find a location of the GPS 
receiver at the time or closest in time to when the image was recorded. Consequently, 
each image is time-matched to the geographic information recorded by the GPS receiver, 
at step 150. Alternatively and optionally, each GPS epoch or metadata may be inserted 
into each image file as a standard image file tag. 

Fig. 5 shows an exemplary screen shot of the GPS display screen 160 and the 
various user options. As depicted and discussed above, a user may select the appropriate 
directory containing the images by entering that information in the directory box 170. 
Images selected may also be associated as desired. 

For instance, by clicking on the appropriate circle 180, 190, 200, a user may 
associate one or more images either with the closest time recorded in the GPS log, the 
closest time in the GPS log after the picture was taken, or with the closest time in the 
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GPS log before the picture was taken, respectively. Note that a click on the picture 
association circle 180, serves to automatically check the interpolate box 210, which 
triggers the process of interpolating between the GPS epochs in the GPS log file. Recall 
that a feature of interpolation is to extract a better location information for an image that 
was taken at a time not exactly represented in the log file. 

Other features of the display screen 160 include a calibration button 220, which 
provides calibration after using an image of the GPS clock; the ability to enter the offset 
directly via the offset button 230; another association button 240, which provides for 
associating media with GPS data; a UTC time button 250; a time box 260, which displays 
the number of seconds elapsed in matching time errors; and a camera ID box 270. 

Display screen 160 also shows camera clock characteristics in the area 280. 
These characteristics include the camera time with respect to the UTC time; camera clock 
drift (in seconds per year); and the last calibration date and time (in UTC time). In 
addition, display screen 160 provides two options 290, 300 for retrieving GPS data. 
More specifically, GPS data is retrievable from the receiver via a receiver option 290, and 
from a file via file option 300. 

As previously discussed, it is important to note that in order for an image to be 
matched with a respective geographic information, the clock in the digital camera must 
be characterized so that each image's "timestamp" may be accurately converted to the 
UTC time. In one embodiment of the present invention, this conversion is accomplished 
in part by employing UTC clock data that is entered manually from a recorded image of a 
UTC clock. 
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In one or more other embodiments, conversion of the image's "timestamp" to the 
UTC time may be accomplished in part by directly measuring camera clock errors to 
derive an exact camera clock time offset from the UTC time for each image recorded. 
Measurement may also take place on a real time basis. In this way, any errors and/or 
discrepancies in the set time and accuracy of the camera's clock, such as, for example, 
time zone offsets, daylight savings time and the like, may be accounted for. 

Alternatively and optionally, to avoid the conversion, one may use an image of a 
UTC clock, such as one from the time.gov site, or an image of the GPS receiver screen, 
as opposed to a display of a local clock. In this instance, a local clock is best defined as 
one that is synchronized with the UTC time, but displays local time instead of the UTC 
time, which is offset by a time zone and daylight savings. A local clock that is 
synchronized to the UTC time is also accessible via the time.gov site or on a GPS screen. 

The present invention herein described for time matching GPS data logs with 
other data collected, including image data, for the purpose of spatially mapping the 
collected data, is a marked departure from traditional image/geographic mapping. The 
present invention also depends on two factors. First, that the real time of the data 
acquisition be recorded along with the data acquired. And second, that there be a method 
of accurately determining the offset between the data logging clock and the UTC time. 

A primary advantage of the time matching method herein described is its wireless 
functionality; a wireless operation can be implemented without the need for real time 
communication of information between the GPS receiver and the image recording device, 
which may or may not be integrally constructed. Therefore no information transmitters, 
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receivers, special interfaces, or power supplies are required, and a greater selection of off- 
the-shelf standard equipment may be utilized as system components. 

The foregoing description of the present invention has been presented for 
purposes of illustration and description. The description is not intended to limit the 
invention to the form disclosed herein and the claims appended hereto. For example, 
instead of using a GPS log file, a user-definable geographic location system, where a user 
provides or "drops" location markers when an image is taken, may be used. It is 
important, however, that time information also accompanies each location marker. In 
addition, the present invention is applicable to continuous path video where multiple 
epochs are associated with a video recording by time code. In this case, each video frame 
could have an associated GPS location (by interpolation). Consequently, the invention 
and modifications commensurate with the above teachings and skill and knowledge of the 
relevant art are within the scope of the present invention. It is intended that the 
description and the appended claims be construed to include all alternative embodiments 
as permitted by the prior art. 
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